CONSTRUCTING NUMERICAL SEMIGROUPS OF A GIVEN GENUS 



YUFEI ZHAO 



ABSTRACT. Let n g denote the number of numerical semigroups of genus g. Bras-Amoros conjec- 
tured that rig possesses certain Fibonacci-like properties. Almost all previous attempts at proving 
this conjecture were based on analyzing the semigroup tree. We offer a new, simpler approach to 
counting numerical semigroups of a given genus. Our method gives direct constructions of families 
of numerical semigroups, without referring to the generators or the semigroup tree. In particular, we 
give an improved asymptotic lower bound for n,. 



1. Introduction 

A numerical semigroup is a subset A of the non-negative integers that is closed under addition, 
contains 0, and has finite complement in No. The size of No \ A is called the genus, denoted 
g = g(A). The smallest nonzero element of A is called its multiplicity, denoted m = m(A). The 
largest element of No \ A is called the Frobenius number, denoted / = /(A). 

Let n g denote the number of numerical semigroups of genus g. The sequence n g appears as 
entry A007323 in the Sloane's On-line Encyclopedia of Integer Sequences |7J. After computing the 
first 50 terms of the sequence, Bras-Amoros |2] observed a Fibonacci-like behavior and made the 
following conjecture. Here (p = 1+ 2 V ^ is the golden ratio. 

Conjecture 1.1 (Bras-Amoros). lim — — = a> and lim — — = 1. 

c?^°° ftg-i c?^°° n g 

Note that the first claim implies the second. It was also conjectured [2j that n g > + n g -i, 
although we will not discuss this conjecture in this paper. It is not even known whether the 
sequence n g is increasing. 

Almost all previous bounds on n g were obtained using the semigroup tree £5} |H E). I R this 
paper we offer a new approach to attacking the conjecture. Our method is arguably simpler than 
the semigroup tree method, as it provides direct constructions of numerical semigroups viewed 
as sets of integers, without referring to the generators. 

Let F„ denote the Fibonacci numbers, defined by F\ = F2 = 1, F n+ 2 = F n +i + F n for n > 1. To 
simplify our notation, let F n = for any n < (though this is not the usual convention). Using 
the semigroup tree method, Bras-Amoros [3] showed that 

2F g < n g < 1 + 3 • 2 g ~ 3 , 

improving a previous upper bound of ^-rr( 2 ;f) obtained using Dyck paths [5 J. Recent work by 
Elizalde [6] improved these bounds again using the semigroup tree method. Elizalde's new 
bounds are expressed in terms of generating functions. All known upper bounds are quite weak, 
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as the best one, by Elizalde, has order of growth like 2# / ^Jfcg, which is far from the asymptotic 
behavior implied by Conjecture ll.il from which one should expect that lim^oo n\ g = cp. 

In this paper, we propose a method to tackle the following stronger version of Conjecture 11.11 

Conjecture 1.2. As g — > oo, n g (p~% converges to a finite limit. 

See Tableland Figure[2]at the end of this paper for some computed values and plots of n g q>~s. 
Our results imply that 

liminf n v cp' g > 3.78. 

For comparison, Bras-Amoros' (3J lower bound n g > 2F g gives liminfg^oo Kg<P~ g > -j^ > 0.894, 
and Elizalde's |H lower bouncfj] gives liminf^co n g cp~% > 1 + > 1.894. It seems that n g cp~8 
increases with g, although we do not know of a proof. Using computed values of n g from 0, 
we have nso = 101090300128, so that n^cp^ 50 « 3.59. Thus, our numerical bound is a significant 
improvement over previous results, and we expect the true value lim^oo Kgf~ 8 to be very close 
to our lower bound. 

Let us mention as an aside that a method for computing n g was given by Blanco and Puerto IfTl , 
who converted the problem of counting the number of numerical semigroups of a given genus and 
multiplicity to a problem of counting lattice points in a polytope. This gives a polynomial-time 
algorithm for computing n g . However, their paper did not not give bounds for n g . 

The intuition behind our method is that we can enumerate numerical semigroups A by the "pre- 
fix" of A \ {0} — m(A). This idea was inspired by recent work on counting subsets of {0, 1, ... , n} 
with a prescribed number of missing sums and missing differences |8J. 

We begin with a warm-up in Section [2] where we consider numerical semigroups satisfying 
/ < 2m. Section|3]contains the main part of our analysis, in which we count numerical semigroups 
satisfying / < 3m. Finally, Section [4] contains some observations on the number of numerical 
semigroups left out by our analysis. 



2. Numerical semigroups with f <2m 

For a <b, let [a, b] denote the set {a, a + 1, . . . , b}, and let [a, oo) denote the set {a, a + 1, . . . }. The 
following result shows how to construct all the numerical semigroups satisfying /(A) < 2ttc(A). 

Proposition 2.1. Let mbe a positive integer. The collection of numerical semigroups A with multiplicity 
m and satisfying f(A) < 2m is exactly the collection of sets of the form 

(1) A = {0, m} U S U [2m, oo) 

where S C [m + 1,2m — 1]. 

-1 

Elizalde's lower bound is given as n, > a ? , where 

^ g _ f(l-f 2 -2f 3 -3t 4 + f 5 +2f 6 + 3t 7 + 3f 8 + f 9 ) 

L^agt - (i + t ) (i _ f) (i _ ; _ t 2)(i _ t _ f 3) (i _ t 3 _ 2f 4 _ 2 f5 - W) ■ 

Expanding using partial fractions gives us a n = ( 1 + -3= J q>" + o(p n ). 
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Proof. Let A be a numerical semigroup with multiplicity m and satisfying /(A) < 2m. Then 
[0,m] n A = {0,m}. Since /(A) < 2m, we have [2m, oo) c A. Therefore, A must have the form 
(H). The A in |(T]) is indeed a numerical semigroup, since if a and b are nonzero elements of A, then 
a, b > m so that a + b > 2m and hence a + b G A. □ 

Now we restrict the genus of A. This is equivalent to restricting the size of S in Q}. To simplify 
notation, in this paper we treat (?) as zero unless < b < a. 

Corollary 2.2. Let m and g be positive integers. The numerical semigroups A with multiplicity m, genus 
g, and satisfying /(A) < 2m are exactly those sets of the form Q} with S C [m + 1,2m — 1] and \S\ = 
2m — 2 — g. The number of such numerical semigroups is exactly ( 2 m~2-g)- 

By varying m, we obtain the main result of this section. 

Proposition 2.3. Tor any positive integer g, the number of numerical semigroups A with genus g satisfy- 
ing /( A) <2m{A)isT g+1 . 

Proof. From Corollary |2.2j there are exactly {2^2- J) numerical semigroups with multiplicity m, 
genus g, and satisfying /(A) < 2m. By summing over all m, we find that the number of numerical 
semigroups with genus g and satisfying /(A) < 2m is 

(m — 1 \ / m — 1 \ 

2m-2-g)=^{g-m + l)= F ^ 

where the sum is taken over all finitely many m for which the summand is nonzero. The last step 
comes from following well-known identity which can be proven easily by induction, 

3. Numerical semigroups with f <3m 

3.1. Counting by type. Now let us consider numerical semigroups A with 2m(A) < f(A) < 
3m(A). For any A C Z and b G Z, we write A + A = {a 1 + a 2 : a lr a 2 E A} and A + b = b + A = 
{a + b : a <E A}. For a positive integer k, let 

A k = {A C [0,k- 1] : G A and k £ A + A}. 

For example, 

At = {{0}} 
^2 = {{0}} 

^3 = {{0}, {0,1}, {0,2}} 
M = {{0}, {0,1}, {0,3}} 

^5 = {{0}, {0, 1}, {0, 1, 2}, {0, 1, 3}, {0, 2}, {0, 2, 4}, {0, 3}, {0, 3, 4}, {0, 4} } 
As = {{0}, {0, 1}, {0, 1, 2}, {0, 1, 4}, {0, 2}, {0, 2, 5}, {0, 4}, {0, 4, 5}, {0, 5} } 

For any set in A] ( , at most one element is included from {x,k — x} for each 1 < x < k/2, so that 

| A | =3 L(fc-D/2j. 
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Definition 3.1. Let A be a numerical semigroup with multiplicity m and Frobenius number /, 
such that 2m < f < 3m. We say that A has type (A;k), where k < m is a positive integer and 
A £ Ah if k < m, f = 2m + k, and A n [m, m + k] = A + m. 

Example 3.2. Let us find all the numerical semigroups A with m = 5 and of type ({0,2}, 3). 
Since m = 5, we have A n [0,5] = {0,5}. Since A has type ({0,2}, 3), we know that A n [0,8] = 
{0} U (m + A) = {0,5,7} and /(A) = 2m + k = 13, so that 13 £ A and [14, oo) C A. Since 
5,7 6 A, we must have 10, 12 £ A as well. In fact, these are the only restrictions on A. That is, the 
numerical semigroups A with m = 5 and of type ({0, 2}, 3) all have the form 

A = {0, 5, 7, 10, 12} U B U [14, oo) 
where B is any subset of {9, 11}. Hence there are four such numerical semigroups, namely 

{0,5,7,10,12} U [14,oo), 
{0,5,7,9,10,12} U [14, oo), 
{0,5,7,10,11,12} U [14, oo), 
and {0,5,7,9,10,11,12} U [14, oo). 

Note that every numerical semigroup with 2m < f < 3m has a unique type (A,k), since k = 
f — 2m and A = A n [m, m + k] — m. The idea is to count numerical semigroups by their genus 
and type. The following result gives the construction of the family of numerical semigroups of a 
given type. See Figure[T]for an illustration. 

Proposition 3.3. Let m and k be positive integers with m > k, and let A G Ak- Then the collection 
of numerical semigroups with multiplicity m and type (A;k) is exactly the collection of sets of the form 
(written as a disjoint union) 

(4) A = {0} U (m + A) U (2m + (A + A) n [0,Jt]) U B U [2m + k + too) 

where B is any subset of[m + k + l, 2m + k — 1] \ (2m + A + A). 



m m + k 2m 2m + k 




= m + A d 2m + (A + A) n [0, k] 



FIGURE 1. Illustrating a numerical semigroup A with multiplicity m and type 
(A;k). Here all the elements of A lie in boxed regions. Shaded regions represent 
elements that must be in A. 

Proof. This lemma is a straightforward generalization of the procedure described in Example 13.21 
Indeed, if A has multiplicity m and type (A; k), then we must have A D [0, m + k] = {0} U (m + A), 
2m + k £ A, and [2m + k + 1, oo) c A. Furthermore, because A is closed under addition, and 
m + A C A, it follows that 2m + A + A C A. There are no other restrictions on A n [m + k + 
1, 2m + k — 1], so every A has the form (|4|. 
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Every A in (H)) is a numerical semigroup. Indeed, for any nonzero a,b £ A, we have a,b > m; 
now, either a, b < m + k, so that a, b € m + A and hence a + b E 2m + A + A <Z A, or one of a and 
is greater than m + fc, in which case + > 2m + k = /(A), and hence a + b E A. □ 

As a corollary, we obtain the number of numerical semigroups of a given type and genus. 

Corollary 3.4. Let m, k, and g be positive integers with m > k, and let A E Ah Then the collection of 
numerical semigroups with multiplicity m, type (A;k), and genus g is exactly the collection of sets of the 
form ((U), where where B is any subset of [m + k + 1, 2m + k — 1] \ (2m + A + A) with 2m + k — \A\ — 
|(A + A) fl [0,k] \ — g elements. Furthermore, the number of such numerical semigroups is equal to 

'm-l - |(A + A)n[0,Jfc]| 



{J) 5 ~+\A\-m-k-l 

The last statement in the corollary follows from 

m — 1 — \ (A + A) f][0,k]\ \ _ fm-l-\{A + A)n[0,k]\ 
y 2m + k- |A| - |(A + A) n [0,k} \ - g) ~ \ g+\A\-m-k-l 

Now we can give the number of numerical semigroups of a given genus and type. 

Proposition 3.5. Let g and k be positive integers, and let A G A^. Then the number of numerical 
semigroups with genus g and type (A;k) is at most F^_^ A+A ^ n ^ l/k ^ + \ A \_ k _ 1 , where equality holds if 
3k < g+ \ A\ + |(A + A) n [0,k] \ - 2, which is true if 3k < g. 

Proof. Apply Corollary 13.41 and sum over all m > k, we see that the number of numerical semi- 
groups with genus g and type (A;k) is exactly 

'm-l- |(A + A)n [0,fc]r 
+ I A| — m 



(6) E 



m>k 

If we relax the constraint m > k in the sum, then we obtain the following upper bound to © 

m ^fm-l-\(A + A)n[0,k}\\ 

(7) g +\A\-tn-k-l ) ~ F s-\(A+A)n[o,k]\ + \A\-k-v 

where we again used (O. This proves the first part of the proposition. For the equality case, we 
need to show that whenever 3k < g + | A| + | (A + A) Pi [0, k] \ —2, the only positive terms in the 
left-hand side sum in (0 are those with m > k. Indeed, the term corresponding to m in the sum is 
zero unless 

< g+ \A\ -m-k-l < m- 1 - |(A + A)n [0,k}\ , 

or equivalently, 

(8) ~(g+|A| + |(A + A)n[(U]|-fc) <m<g+\A\-k-l. 
Suppose that 3k < g + \ A \ + | ( A + A) n [0, k] \ - 2 holds, or equivalently 

(9) k + 1 < l - (g + I A| + I (A + A) n [0, k] I - k) . 

If the term in (0 corresponding to m is positive, then © and ([9]l would imply that 

k + 1 < -(s+|A| + |(A + A)n[CU]| -k) < m, 
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so that m > k. Hence, 3k < g + \A \ + | (A + A) n [0, k] \ — 2 guarantees that the quantities in I© 
and (0 are equal, thereby establishing a sufficient equality condition. □ 

3.2. Asymptotics. Let t g denote the number of numerical semigroups A of genus g satisfying 
/(A) < 3m(A). Recall that n g is the number of numerical semigroups of genus g, so t g < n g . 
Previously we found the number of numerical semigroups of a given genus and type. Now we 
shall sum over all the types to obtain bounds for t g . 

Lemma 3.6. For any positive integer g, we have 

Ls/3J 

h - F g+1 + E E F g-|(A+A)n[CU]| + |A|-/c-l- 
k=l At=At 

Proof. From Proposition 12.31 we know that the number of numerical semigroups of genus g and 
satisfying / < 2m is exactly fg+i- Next we consider numerical semigroups of genus g satisfy- 
ing 2m < f < 3m. Suppose that 1 < k < g/3, and A G A^, then the equality condition of 
Proposition 13.51 is satisfied, so that the number of numerical semigroups of type (A;k) is exactly 
F g -\(A+A)n{o,k]\+\A\-k-i- Now let us sum over all (A; k) with 1 < k < g/3, then we obtain that the 
number of numerical semigroups with 2m < f < 3m is at least 

Lg/3J 

E E F S-K^+^)n[0,/c]|+|A|-lc-l- 
k=l AGA k 

The lemma then follows immediately. □ 

Now we can deduce an asymptotic lower bound for t g . 
Proposition 3.7. We have 

(10) liminf t g <p-* >JL + J_Y2 E ^-I^Wli+l^-*- 1 . 

v5 v 5 /c=1 AeAk 



Proof. First fix a positive integer ku- Lemma I3T61 implies that 

: g-\(A+A)n[0,k]\ + \A\-k-l 



(ID tg > Fg+i + E E f, 

k=l AeA k 



for any g > 3kM- Recall that F n = -^(cp n — ( — cp) "). Multiplying both sides of (fTT]> by cp s and 
then letting g — > oo (note that the right hand side remains a finite sum), we get 

(12) liminf t g <p-s > 4= + ±= E E <p-l(A+A)n[o,ic]| + |A|-/c-i_ 

g ^°° v5 V5 k=1AGAk 

Since /cm can be chosen to be arbitrarily large, we obtain |(T0|| by letting /c^ — > oo. □ 

See Table [T] for some computed values for some partial sums for the right-hand side of (flO]> . 
Based on numerical data and also some heuristic arguments, we strongly believe that this sum 
converges, though we currently do not have a proof. 

Conjecture 3.8. The sum in the right-hand side of ((101 converges to a finite value. 
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1, 

km 


Krib or ILIZJI 


7, 

«m 


T)TJC „f ill Ok 

Krib or ILlzJI 


7, 

km 


rj tjc n C Al OK 

Krib or 1 ZD 


7. 

«M 


Krib or (|lzp 


7. 

«M 


Krib or J 1 Zp 





0.72361 


10 


2.07121 


20 


3.02285 


30 


3.51068 


40 


3.72361 


1 


0.89443 


11 


2.21950 


21 


3.10323 


31 


3.54849 


41 


3.73890 


2 


1.00000 


12 


2.30278 


22 


3.15132 


32 


3.56996 


42 


3.74738 


3 


1.17082 


13 


2.43780 


23 


3.22313 


33 


3.60088 


43 


3.76001 


4 


1.27639 


14 


2.51719 


24 


3.26281 


34 


3.61913 


44 


3.76715 


5 


1.45085 


15 


2.63446 


25 


3.32421 


35 


3.64565 


45 


3.77725 


6 


1.55279 


16 


2.70447 


26 


3.35986 


36 


3.66030 


46 


3.78318 


7 


1.72222 


17 


2.81245 


27 


3.41108 


37 


3.68251 






8 


1.82191 


18 


2.87343 


28 


3.44105 


38 


3.69523 






9 


1.97675 


19 


2.96852 


29 


3.48580 


39 


3.71321 







Next we give an upper bound for t g . 
Lemma 3.9. For any positive integer g, we have 



H - F J?+1 + I] I] i >-|(A+A)n[0,lc]| + |A|-fc-l- 

fc=i Ae A 



Proof. The argument is essentially the same as that of Lemma 13.61 except that we now use the 
upper bound result in Proposition 13.51 The first term on the right-hand side is the number of 
numerical semigroups with / < 1m. The sum is, by Proposition 13.51 an upper bound to the 
number of numerical semigroups with 2m < f < 3m. Note that we only need to sum up to 
k = g-1, since for / > g, we have g - \(A + A)n [0,k}\ + \A\-k-l < so that the term 
F g-\{A+A)n[Q,k]\ + \A\-k-l is zero - n 
Lemma 3.10. We have 

-1 oo 

(13) limsup t g cpS < + ^ £ £ ^ |(A+A)n[(U]|+|AHc-i_ 

Proof. If Conjecture 13.81 were false and the right-hand side of ((13)) diverges to infinity and then 
the lemma is vacuously true. So assume that the sum converges. Fix a positive integer kw From 
Lemma 13^91 we obtain that 

tg - F g+l + L L F g-\(A+A)n[0,k}\ + \A\-k-l 

fc=i Ae A 

= f £+l + L L F g-|(A+A)n[0,fc]|+|A|-fc-l + L L ^-|(A+A)n[0,fc]|+|A|-fc-l- 
k=lAeA k k>k M A&A k 

Now multiply both sides by <p~# and let g — > oo. We have 

1 

-g-|(A+A)n[(U]|+|A|-fc-l - -7^ 
since the number of terms in the sum is always finite, and also 



k M 1 ^ a 



™L ( P L L F g-|(A+A)n[CU]|+|A|-fc-l - "TjL L t 9 



EV" f <r V V" ^-K^+^)n[o,fc]|+|A|-fc-i 

2^ Vl A+A)n[o,fc]|+|A|-fc-l <7= L 2^ <r 

V 5 i 



Jo^mAgA V J k>k M AeA k 



8 



YUFEI ZHAO 



since F n < -^m<p n - Combining the two statements gives us 

(14) limsupt ir p-*<-£= + -L£ £ <p-^ A + A ^m+\A\-k-i 
g^°° v5 V 5 jt=i AeA 

2 y y (p -\(A+A)n[0,k}\+\A\-k-l 
k M AG A 



k>k M A<=A k 



This is true for arbitrarily large kw Since we are in the case where we assume Conjecture 13.81 the 
third term in right-hand side of l fl"4l goes to zero as k^ — ► oo. Therefore, letting k^ — > oo, (fl4l 
implies that 

-1 oo 

lim sup f^"* < 4= + 4= £ E ^-|(A+A)n[(U]| + |A|-fc-i_ D 
V 5 v 5 /c=iAeA 

Combining Proposition B . 71 and Lemma fe-lOt we obtain our main result, which gives the asymp- 
totics for t g . 

Theorem 3.11. Let t g denote the number of numerical semigroups A of genus g that satisfy f(A) < 
3m(A). Then 

Using the computed values in Table [TJ we obtain the following result about the number of 
numerical semigroups of a given genus. 

Proposition 3.12. Let n g be the number of semigroups of genus g, and t g the number of numerical semi- 
groups of genus g satisfying f < 3m. Then 

liminf n v (p^ 8 > lim t v cp~ g > 3.78. 

g— >oo 5 g^ 00 

Proof. The first inequality follows from n g > t g , which is true by definition. For the second in- 
equality, apply (|T2)) with k^ = 46 (see Tabled] for computed values of the sum). □ 

Remark. The quantity k^ used throughout this section can be viewed as a computation parame- 
ter that is unrelated to the genus g. We can obtain better numerical lower bounds by increasing 
kyi, though the cost of computation increases exponentially fast with kj^. In particular, the conver- 
gence rate of the right hand side of ((12)) as kj^ — > oo is unrelated to the convergence rate of t g <p~ g as 
g — > oo. In fact, we do not even know whether t g (p~S [ s increasing. In other words, our approach 
analyzes n g cp~8 indirectly indexing over the types as opposed to the genus. The plot in Figure |2] 
illustrates that our approach for computing a lower bound to lim inf n g (p~% "sees further" than the 
actual computed values of n g or t g . 

4. Numerical semigroups with f > 3m 

The methods presented in the previous sections do not readily extend to analyzing the numer- 
ical semigroups A with /(A) > 3m (A). We were unable to construct large families (i.e., with 
cardinality at least ccps for some constant c) of such numerical semigroups as we did in Sections |2] 
and [3J See Table [2] and Figure [3] for some data on the proportion t g / n g of numerical semigroups 
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of a given genus satisfying / < 3m. Based on naive extrapolation of the data assuming that 
tg/rig has roughly geometrically decreasing increments, we conjecture that t g /n g approaches 1 as 
g — > oo. In other words, we believe that the numerical semigroups satisfying / > 3m occupy an 
asymptotically negligible proportion of all numerical semigroups of a given genus g, for g large. 

Conjecture 4.1. Let n g be the number of numerical semigroups of genus g, and t g the number of numerical 
semigroups A of genus g satisfying /(A) < 3m (A). Then t g /n g — > 1 as g — > oo. 

Conjecture l3.8l would imply that lim t g cp~ s is finite, and Conjecture l4.1l would imply that lim n g cp~8 = 
lim t g q>~$, so the two Conjectures together would imply Conjecture II .21 and hence also Conjecture 
11.11 In fact, we only need a weaker form of Conjecture 14.11 saying that t g / n g approaches some 
positive limit. 



Table 2. Some data on the number n g of numerical semigroups of genus g, and 
the number t g of numerical semigroups of genus g satisfying / < 3m. 



g 


n g 


h 


n g cp $ 


t g( pS 




g 


ng 




n g f S 




tg/n g 


1 


1 


1 


0.61803 


0.61803 


1.00000 


26 


770832 


653420 


2.83976 


2.40721 


0.84768 


2 


2 


2 


0.76393 


0.76393 


1.00000 


27 


1270267 


1080981 


2.89220 


2.46123 


0.85099 


3 


4 


4 


0.94427 


0.94427 


1.00000 


28 


2091030 


1786328 


2.94243 


2.51366 


0.85428 


4 


7 


6 


1.02129 


0.87539 


0.85714 


29 


3437839 


2948836 


2.98981 


2.56454 


0.85776 


5 


12 


11 


1.08204 


0.99187 


0.91667 


30 


5646773 


4863266 


3.03509 


2.61396 


0.86125 


6 


23 


20 


1.28175 


1.11456 


0.86957 


31 


9266788 


8013802 


3.07831 


2.66208 


0.86479 


7 


39 


33 


1.34323 


1.13658 


0.84615 


32 


15195070 


13194529 


3.11960 


2.70888 


0.86834 


8 


67 


57 


1.42618 


1.21332 


0.85075 


33 


24896206 


21707242 


3.15894 


2.75431 


0.87191 


9 


118 


99 


1.55236 


1.30241 


0.83898 


34 


40761087 


35684639 


3.19644 


2.79835 


0.87546 


10 


204 


168 


1.65865 


1.36594 


0.82353 


35 


66687201 


58618136 


3.23203 


2.84096 


0.87900 


11 


343 


287 


1.72357 


1.44217 


0.83673 


36 


109032500 


96221845 


3.26589 


2.88216 


0.88251 


12 


592 


487 


1.83853 


1.51244 


0.82264 


37 


178158289 


157840886 


3.29810 


2.92198 


0.88596 


13 


1001 


824 


1.92130 


1.58157 


0.82318 


38 


290939807 


258749944 


3.32869 


2.96040 


0.88936 


14 


1693 


1395 


2.00831 


1.65481 


0.82398 


39 


474851445 


423906805 


3.35768 


2.99745 


0.89271 


15 


2857 


2351 


2.09457 


1.72361 


0.82289 


40 


774614284 


694076610 


3.38517 


3.03321 


0.89603 


16 


4806 


3954 


2.17762 


1.79157 


0.82272 


41 


1262992840 


1135816798 


3.41120 


3.06772 


0.89931 


17 


8045 


6636 


2.25287 


1.85830 


0.82486 


42 


2058356522 


1857750672 


3.43589 


3.10103 


0.90254 


18 


13467 


11116 


2.33074 


1.92385 


0.82543 


43 


3353191846 


3037078893 


3.45931 


3.13320 


0.90573 


19 


22464 


18593 


2.40282 


1.98877 


0.82768 


44 


5460401576 


4962738376 


3.48152 


3.16421 


0.90886 


20 


37396 


31042 


2.47214 


2.05209 


0.83009 


45 


8888486816 


8105674930 


3.50255 


3.19408 


0.91193 


21 


62194 


51780 


2.54102 


2.11554 


0.83256 


46 


14463633648 


13233250642 


3.52246 


3.22281 


0.91493 


22 


103246 


86223 


2.60702 


2.17718 


0.83512 


47 


23527845502 


21595419304 


3.54130 


3.25044 


0.91787 


23 


170963 


143317 


2.66800 


2.23657 


0.83829 


48 


38260496374 


35227607540 


3.55913 


3.27700 


0.92073 


24 


282828 


237936 


2.72784 


2.29486 


0.84127 


49 


62200036752 


57443335681 


3.57599 


3.30252 


0.92353 


25 


467224 


394532 


2.78506 


2.35175 


0.84442 


50 


101090300128 


93635242237 


3.59193 


3.32703 


0.92625 
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FIGURE 2. Plot of n g fS and t g (pS from Table H Proposition |3T2l shows that 3.78 
is an eventual lower bound to both sequences. 
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0.2 :: 
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Figure 3. Plot of t g /n g from Table H 
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